Competing Growth and Geodesics in First-passage Percolation
نویسنده
چکیده
We consider a competing spatial growth dynamics permitting that more than one cluster develop in the same environment given by a first-passage percolation model on a Voronoi tiling of the plane. We focus on the long time behavior of these competing clusters and derive some limit theorems related to the morphology of the “competition interface”. To study the structure of this interface we use the notion of geodesic in firstpassage percolation and explore the coalescence behavior of semi-infinite geodesics with the same orientation.
منابع مشابه
Geodesics in First-Passage Percolation
We consider a wide class of ergodic first passage percolation processes on Z2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson’s growth model. This improves earlier results of Häggström and Pemantle [9], Garet and Marchand [7] and Hoffman [11] who proved that first passage percolation...
متن کاملCourse notes on geodesics in first-passage percolation
These notes accompany courses given in University of Bath and Northwestern University during their summer schools in 2016. The main topic is geodesics in first-passage percolation, specifically recent developments by Hoffman and by Damron-Hanson, on directional properties of infinite geodesics. As is done in our recent survey [6], we outline how many of the results from Damron-Hanson ’14 [10] c...
متن کاملStrict Convexity of the Limit Shape in First-passage Percolation
Sufficient conditions are given for the strict convexity of the limit shape in standard firstpassage percolation. These conditions involve (1) asymptotic “straightness” of the geodesics, and (2) existence of mean-zero limit distributions for the first-passage times.
متن کاملCoexistence for Richardson type competing spatial growth models
We study a large family of competing spatial growth models. In these the vertices in Z can take on three possible states {0,1,2}. Vertices in states 1 and 2 remain in their states forever, while vertices in state 0 which are adjacent to a vertex in state 1 (or state 2) can switch to state 1 (or state 2). We think of the vertices in states 1 and 2 as infected with one of two infections while the...
متن کاملGeodesics and the competition interface for the corner growth model
We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, solve variational ...
متن کامل